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IN THE CI, A .IMS: 

This listing of claims will replace all prior 
versions, and listing of claims, in Lhc Application, 

L is L iay oJC claims : 

1- (CurrcnLly amended) A software system for constrained 

g raph s-j t.ho — nyntom - ■ imp tLoiaef-i-l-oel — ±*t — aooo^do n O o — with — 

obj oc I— oriented — doni gn — framework, — wher ein said • - graph 

conn tru sted -- using a plural 1 r.y <rf graphicr. Hlr 

elements, — t^ne — nyntcm comprising: 

sol L ware code for implementing a graph, said graph 
bei ng constructed using a plurality ol subg raphs 
having each a pre-defined grou ping ol" a plurality o 1 
graph i. ca I el emeu Lis; 

software code for repositioning elements of a 
subgraph; and 

software c ode lor reposi tioning other subgraphs when 
the other su bgraphs are affected by the reposi tioning 
of the__e lemerit s ol the subgraph. 

a — pill ml it y — — subgraph — Classen-, — where in — — -i fi-s-ton gc 
each nn i d nuhgrnph el oaoan compr i oco a- 

predef i nod — gronpi ng — e£ — erne — — more — e£ — ooi d — grophi col 
omontn — representative nf a oubgroph typo; — 

each ol oaJd plurality of subgraph nlnnnon adopted tot 
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repool ti on — the — graph! col — elemen ts — a — ouhgraph 
wiLhin — said — g^aph, said — subgraph — gepr ooen Led — hy 
nn i nn L ance of one — sai- d plural ity of i sLtbgdeaph- 
<A aoooa; and 

.initiat e —a rcpooi tioning - • oL trhe graphical 

clcincnto »±~- - - 3 ubgrapho of foot. «d by oaid 

rcponi tioni ng — ef — ^he — graphical o - lemon La — e£ — *^R-e 
sub graph represen ted by oaid instance of —said- ofte 
o L uaid pluralit y—of s ubgraph cloooon, 

2. (Currently amended) The software system of claim 
![[,]] wherein - each — ef — oaid — pi urn 1 ity — of sub graph 

nl iinnen — -i-a iurther adapted t.o ! co mpritung eoftware 

code for d isplayi ng Lhe graphical, ele ments of e ach 
subgr aph in a specified layout for mat. 

d i s play — graphical e-l amor*L-s — a subgraph 

repres ented— by — oaid — instance — e-f — said — one oi -a- aid 
^H-raliLy — &£ — oubgraph — el aoGCO — fe^ — a- u^er i-rt — a 
«pcci L loci layout form , ^t.. 

3. (Original) The software system of claim 2, wherein 
isaid specified layout format comprises a layout 
selected from the following group: a horizontal layout 
and a vertical layout. 

4. (Original) The software system of claim 2, wherein 
said specified layout comprises a directional layout. 
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5- Canceled. 

6. (Current.! y amended) The software system ol claim 4_ -Q-, 
wherein the affecte d sub graphs are re position ed by 
repos i Lioninq the ir grap hical el ements -era id-- lirot 
nubg raph- elaofl — comprinoa a n a bstract — c.l.o oo - 

7. (Currently amended) The software system oL claim J, 
farther comprising : 

a layout manager for ^wteptcd --be: 

init i -atc iniLxati nq the repositioning and display 
of Lhe graphical elements oi a plurality of 
subgraphs in said graph by commanding the 
repoai t.i oni ng arid display o£ the qraphioal 

elements of a selected subgraph in said graph, 

8. (Currently amended) The software system oi claim 7 
wherein said layout manager 4-s- further ^adapted Lo : 

i dent i f y identities a plurality of subgraphs in 

said graph; 

receiv e re ceives an identifier of an input, 
subgraph in said graph ; 

determine: determines from said identifier a 
selected subgraph to be shifted; and 
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comm and commands said selected subgraph to 
reposition and display the graphical elements. 

9. (Currently amended) The software system of claim 8 
further comprising : 

a first layout msnaqer class which cm J^o- whori 

extended fce — dc f i n c def i nes one or more second layout 
manager classes; and" 

wherein said iirst layout manager comprises an 
instance of a second layout manager class. 

10. (Original) The software system of claim 8, wherein the. 
selected subgraph determined from said identifier 
compri sen rsraid input :subcji.upli. 

11. (Original) The software system of claim 9, wherein 
said instance of a second layout manager class is 
created when one or more qraphical elements are added 
to or deleted from said qraph. 

12. (Original) The software system of claim 1*1, further 
comprising a module for obtaining input from a user, 
wherein a request to add or delete graphical elements 
from said qraph is generated from said input. 

13. (Original) The software system of claim 8, wherein 
data associated with subgraphs identified by an 
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ingtancfl of rsccond layouL manager class is stored 

in a map, and wherein said map is used by instances of 
said second subgraph classes In determining affected 
subgraphs . 

14. (Original) The software system of claim 13, wherein 
said map comprises a hash map. 

15. (Currently amended) The software system of claim 1, 
wherein said repositioning of the graphical elements 
of said speci f i e subgraph requires that said graphical 
elements be shifted either horizontally or vertically 
in said graph- 
ic. (Original) The soitware system of claim 2, wherein 

said specified layout comprises a directional layout. 

17. (Original) The software system of claim l f wherein a 
subgraph comprises a iurthor subgraph. 

18. Canceled. 

19. (Currently amended) A software system lor use in the 
design oii aoftw^re applications in which ;i constrained 
graph is displayed, the system implemented in 
accordance with an object-oriented design framework, 
wherein said graph is constructed using a plurality of 
graphical elements, the system comprising: 
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a first, subgraph class, wherein said first subgraph 
class can -fee jjl extended Lo define a plurality of 
second subgraph classes, wherein an instance of each 
of said second subgraph classes represents a subgraph 
of a specific subgraph type, wherein each subgraph of 
a specific subgraph type is composed of a predefined 
grouping of one — or ine^e — said graphical elements, 
and wherein each of said plurality of second subgraph 
classes implements one or more first methods for^_ 

repositioning the graphical elements oi a 
subgraph represented by an instance thereoi 
within said graph and determining affected 
subgraphs, 



displaying the graphical elements of a 

subgraph represented by an instance thereoi" Lo 
said a_ user in a specified layout format, and 

commanding a repositioning and display of the 
graph ical elcmento of nnid affected subgraphs. 



20. (Currently amended) The software system of claim 19, 
iurLher comprising a first layout manager class, 
wherein said first layout manager class can be is 
extended to define ones or more .second 1 ayo\3t manager 
classes, wherein an instance ol each of said second 
layout manager classes represents a layout manager, 
wherein each of said second layout manager classes 
implements one or more second methods for^ 
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identifying a plurality ol subgraphs in said 
graph, 

receiving an identifier of an input subgraph 
in said graph, 

determining from s^id identifier a selected 
subgraph to be shitted, and 

commanding a repositioning and display ol the 
graphical elements of said selected subgraph 
by calling the one or more first methods 
implemented by the second subgraph class of 
which said selected subgraph i« an instance; 

such that, when an instance ojC a second layout 
manager class is created, said one or more 
second methods are executed, whereby the 
layout manager represented by said instance 
identifies a plurality of subgraphs in said 
graph and initiates the repositioning and 
display of the graphical elements of a 
plurality of subgraphs in said graph by 
commanding the repositioning and display ol 
the graphical elements of a selected subgraph 
in said graph. 

21. (Currently amended) The system as claimed in claim 19, 
wherein the affected subgraphs are rep osition ed by 
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repositio ning Lheir graphical cicmenLi so-id-- £i-r*s-fc- 
nubqrnph clnnn — is an abstract — class . 

22. (Original) The system as claimed in claim 20, wherein 
the selected subgraph determined Iroiu said identifier 
is said input subgraph. 

23- (Original) Th« systflm a& claimed in claim 19, wherein 
said instance of a second layout manager class is 
crcaied when one or more qraphioa I elements are added 
Lo or dole Led from said graph. 

24. (Original) The system as claimed in claim 23, lurLher 
comprising a module for obtaining input Irom a user, 
wherein a request to add or delete graphical el^mont.'* 
from said graph is generated from said input. 

?5. (Original) The system as claimed in claim 19, wherein 
data associated with subgraphs identified by an 
instance of said second layout manager class is stored 
in a map, and whe:eein said map is used by instances of 
said second subgraph classes in determining affected 
subgraphs - 

26. (Currently amended) A computer readable media storing 
data and instructions, said data and instructions when 
executed by a computing device adapt cause said 
computing device to: 
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Implement a qr^ph, the graph including a plurality nf 

subgrap hs hav ing each a predefined grouping of a 

plurallr.y of graphi cal elements; 

orgoni 70 — e — plural ity oi subg raph — elaooeo, — whore i n — ^ 
ino banco — e# — on eh — e£ — nnid — subgra ph ■ c 1 a i*-tit?ty— oomp r i a o a — a- 
pre do lined — groupi ng — e# — ene — &z — more o £ - -a a id • graph 
ol omp.nt.rj — roprorjontat iv-e • oi- a ■ autograph ■■ lypti-; — and 

^ a c;h- o£— said plurality of subgraph clooocn adapted to * 

reposition the graphical elements oi a subgraph within 
said graph 7 — s-aid — utdb^fnctph- — j^ep r c o c n L ed — by — aft — ina Lance 
of one — of na id pl -ural-ity- of -subgraph- classes; arid 

initiate a repositioning of tke — graphical — elements — e# 

jjubgraphe affected by said repositioning of the 

graphical elements of the subgraph represented by aaid 
ins Lance oi ffa-ird — e**e — &± — oaid — fEHrtt^a-ii-t-y-- oi ■ -subgr-apn 

27. (Currently amended) The computer readable media of 
claim 26, wherein each of said plurality of subgraph 
el ooooo subgraphs i 3 further adopted to: 

d i np lay displayed the graph i nn 1 r: 1 cmcnt o e»+ a- 

subgrajjh -± i ep± i esefi4:ed by said- -i-rHst-a-fvee — — naid one? 
e£ — 00 id plurol.lty — — aubgraph — e±*±i*t*et$- -Lo a -u-sosr 
in a specified layout format. 
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2&_ (Original) The computer, readable media of claim 26, 
wherein said specified layout format comprises a 
layout selected from t.hw following group: a hovi zontnl 
layout and a vertical layout. 

29* (Original) The computer readable media of claim 26, 
wherein said specified layout comprises a directional 

layout • 
30. Canceled. 

31- (Currently amended) The computer readable media of 
claim 26 ^0, wherein the affected subgraphs a re 
repositioned by repositioni ng their graphical elements 
go id firot »ub g r a ph -c-ltis a comprlaco an abotroct. class - 

32 . (Currently amended) The computer readable media of 
claim 0, wherein the execute d data and instructions 
further adapting cause said computer device to; 

organize a layout manager, the layout manager adapted 

.i ni.ti ate i ni ti ati ng the repositioning and display of 
the graphical elements of a plurality of subgraphs in 
»aid graph by commanding the repositioning and display 
of the graphical elements of a selected subgraph in 
said graph . 
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33. (Currently amended) The computer readable media ol 
claim 32 wherein said layout manager its lurLher 
adapted, to : 

idont -i£y identifies a pluralily ol subgraphs in said 
graph; 

rccoi vo receive s an identifier of an input subgraph in 
said graph; 

determine determines trom said identifier a selected 
subgraph to be shifted; and 

command commands said selected subgraph to reposition 
and display the graphical elements. 

34 _ Canceled. 

3f>. {Original) The computer readable media ol claim 33, 
wherein the selected subgraph determined from said 
identifier comprises said input subgraph. 

36, Canceled, 

37. (Currently amended) 'The computer readable media of 
c 1 a im 3C f wherein 1 1 10 cxo cut e d dat a and i natruct j ona 
further cause further adapt ± twy said computer device to 
organize a module lor obtaining input from a user, 
wherein a request to add or delete graphical elements 
from said graph is generated from said input. 
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38. Canceled. 
39* Cancel ed. 

40. (Original) The computer readable media of claim 26, 
wherein said requisitioning ol the graphical elements 
of said specific subgraph requires that said graphical 
elements be shifted either horizontally or vertically 
in sflid graph . 

41. (Original) The computer readable modiei of claim 26, 
wherein said specified layout comprises a directional 
layout . 

42. (Original) The computer readable media claim 26, 
wherein a subgraph comprises a further subgraph. 

43. (Currently amended) a layout manager defined by a 
layout manager interface, said layout manager 
interlace provided by a software system for use in the 
design of software applications in which a constrained 
graph is displayed to a user, the — nyntcm — imp Lamented 

4ft accorda nce - wi-tk a* object ori ented doni gn 

framework, - -- whe r c i n — naid — graph — ±& — cons t r u- etod — urii ng — a- 
pi u rolity — — qrnphi on! clcm en Ly>- the layout manager 

oyotom comprising: 

^ — f i rot — oubgraph - • cla**^ — whorci n — &a4ek- iif4^4= — subgraph 
claims — can bo — OKtondod to de -lin e a plurality oL second 
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s 13 bg r a p h el a n n an, — whom in — — iniataru:o — — e>at:-h- -o-l' • iiaiet 
second — subgraph — el nnnon — roprosontn — a — nubqraph — — a- 
fjpoclf ic — nubqrap h — T- ypo r — heroin — each — nubgrnph — — a- 
apooilio — subgraph — type — ±s — composed — e± — a — p r e d ei-^tne<i 
qrotipiriq- of one or more- of sa id • -graphical— e l ornont d , 
and wherein — each — — go id plurality of — second — subgraph 
claisuuts implentei-i-fcrts— etie-- or— more- first methods ■ for 

repositioning tke graph inn 1 el omcnts a- 

subgraph ropr<?.nonr.r.d by ch°i i not once thereof 

w-i-th-i-R- said ■ gr^pii i*ftd dotornu ning nf footed 

uufog raphes ,~ 

displaying — the — g^eaphieal -ol omontri — e^ — a — subgraph 
r<2p-rG^<:Hi4^ed — by — afl — .i nritnncc — thereof — t<E> — staid ■ u&<±& 
in a specified layout forni.it., — a**# 

commanding — a — roponi ti oni ng — and - d i t> p 1 ay- — b€ — £**e- 
graphical — clcm enus- o£ — nniri — of footed — attfe^raphL?;* 
and 

a iirsL layoul manager class interl ace, wherein 
said fi.rst layout manager class ^is ean-be 
extended to define one or more second layout 
manager classes, wherein an instance of each of 
auid one or more second layout: manager classes 
represents a layout manager, wherein each of said 
one or more second layout. manager classes 

implements a method ono — — more secon d mot hod n 
£a^ c ompri sing: 
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Identifying a plurality of subgraphs in said 
graph , 

receiving an identifier ol an input subgraph 
in said graph, 

dolormioi ng from said identifier a selected 
subgraph Lo be shifted, 

commanding a repositioning and display of 
the graphical elements of said selected 
subgraph by calling the method one — fh= — more 
f irnt mot hod a implemented by the second 

subgraph class of which said selccled 
subgraph is an instance [[;]],_ 

determining other subgraphs affecte d by the 
repositioning oi trie graphical elements of 
said selected subgraph, and 

commanding a repos itioning and dis play of 
the affected subgraphs. 



nuoh — that. — when — aft inaLuiic e- - of - a nocond 

lay out — maimed, -cid^ - iii cxi.Mit.cd, — n n i d — one — 

mo re s e cond — mothodn — — nxocutcd, whereby 

layout manager — represented — by — LhaL — instance 
l^nfearfies — a — pi urjl i.ty — e£ — subgra phs ~±r — nni d 
graph — ar-ieb init jr ateu — the — ropnrn 1 1 orn.ng — ami 
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display e^E the qrophi co 1 ol nnionf.n a- 

p 1 u ra liLy — &k — subgraphs — ift — said — g raph — by 
commondi nq — 4=rt*e — roponiti oni nq — a**d — rii npl ay — e# 

4^re graphical element n a selected 

-?Hi£>gr-aph in is a id graph. 

44. (Currently amended) A method of displaying a 
constrained graph, said constra i ned graph bei nq 

cons L rue Led by a- plurality ol subgraphs having each a 

piCdeiined grouping ...ol a pluraliLy ul graphical 

elements lining a p lurality graphical alomontn , 

wherei n — a — f i rnt — subgraph — cl ann — 4-b — def i nod — that — ea^ — be 
extended -fco — d o Line — -a — p 1 u r i t-l-i-by — o L ■• second - subgraph 
classes, — wherei n — — i nstancc — e£ — each — e± — t*a±d second 
subgraph — classes — ropreocnLo — a — subgr aph- of a speci-f-irB 
dttbgi»ph — ^-yf^eT — wherein — ea<L'.h - s ub g r aph- • -e£ — a — specific 

subgraph - -typo i-t> — t?Oittp<i>t;ed of a prcdofinod — grotipinq of 
one or more of • said graphiea-1 — olomcntn, — hh=h3 — whoroi n 
each ol'^ said -pitirality ■ ef — second — nubqraph — el ooooo 
implement n — a**e — e^e — more — f i rnt — methods — — reposill on ± n g 
the graphical elements of a subgraph re presented -by— 

ins Lance 1 ho root — within — ijaid — g*aph arid — dot ormininq 

affected — subqraphn, — di splaying — the g-raphi ca 1— e lement n 
e# — a — subgraph — represented — by— an- in stance — thereof — 
so id user — =h=» — a — specif ied layou t- forma t , and command i r i g 
tz — r epoai -b- ionirig — and - ■ d i ^p lay — e-£ — the — graph i cm 1 — n 1 amenta 

of naid affected subgraph s, said method comprisijig: 
ident i-fy-i-Bg a plurality of niibqrophn in said gra ph ; 
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recei vi nq from a uuur Lti-i — idon Llf ior — 6h£ an i nptit for 
deleting at least one graphical eleme nt from or ad ding 
at. least one graphical clement Lo a particular 
subgraph in go? d graph ; 

determi ninq whether to rep osition one or more 
graphical elements from the predefi ned grouping of the 
qraphi c al eleme nt a ol the particular subgraph in 
response to th e addition or deletio n ol the at least 
one gr aphical e.1 ement from — on i d — i dont i f lor — f± — on loote d 

subgraph to be shifted ; a**4 

repositioni ng the one o r more graphical elements of 
the part icular subgraph if it is determined that the 
one or more graphical elements from the p redefine d 
grouping of the graphical elements are to be 
repositi oned; 

determining whether location of one or more subgraphs 
is affected by t he repositioning ol the one or more 
g raphica l elements of the particular subgraph; and 

reposi.ti oni ng, i f one or more subgraphs are affected, 
the one or more aiieeted subgraphs. 

commandin q- - -a •■ rcpoyi t ioi*ing arid display of- the 

graphical ol omen to e£ go i d not ectod nubqrnph hy 

calling — fc&e — ©»e or more first methods -implemented by 
the second — subgraph — class — e£ — which — said — selected 
subgraph io on inotonco; 
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w hereby — a — pluro.l S ty — e-f — oubgraph o — i-* — oo S d — g roph — en^ 
identified, — ch=«3 — — rcpooi ti oni ng — ch=hH — di a pi oy of — fc*te 

graphical elements of a plurality ol subgraphs in aaici 
g-raph ■ i-s- - itt-l-b J:t i Led by — eoiuiuarndirig the repositioning arid 

display of - Lhe gx^aphieal olemcftfe-a- e-f — -a selected 

subgraph in oaid graph, 

4b. Canceled. 

46. Canceled. 

47. Canceled. 
4tt. Canceled. 

49. (CurrenLiy amended) A method of displaying a 
constrained graph, said graph comprising a plurality 
of qraphical ftl ements and a plurality o£ subgraphs, 
wherein each of said piuraliLy ol subgraphs comprises 
a grouping of ono or more of said graphical elements, 
said method comprising: 

determining from an identifier ot an inpuL subgraph in 
said graph, a selected subgraph to be repositioned; 
and - 

repositioning the graphical — el omenta — &fc — said selected 
subgraph . 
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50. (Currently amended) A method of displaying a 
constrained graph, said graph comprising a plurality 
of greiphical elements and a plurality of subgraphs, 
wherein each of said plurality of subgraphs comprises 
a grouping of e-n-c - o r more oil aaid graphical eicmoiils, 
said method comprising: 

repositioning Lhe graphical element, s ol a subgraph 
within said graph; and 

initiate a rcposiLioning ol -bfce — ^ea phieal - clc ftteiit-ts- -^Hr 
subgraphs affected by said repositioning of the 
graphical elements of said subgraph. 

51. (Currently amended) The method of claim 50, wherein 
each of said plurality of subgraphs ±s — a dap -ted- -bo 
display displays the graphical olomontii o± a subgraph 

in a specilied layout format . 

5?. (Original) The method ol claim 50, iurhhar comprising; 

initiating the repositioning and display ol Lhe 
graphical elements of a plurality of subgraphs in said 
graph by commanding the repositioning and display of 
Lhe graphical elements of a selected subgraph in said 
graph . 

X 

53. (Oriqinal) The method o£ claim 0 i'urther comprising: 

.i dRnt.i f yi nq a plurality ol subgraphs in said qraph; 
CA920020048US1 
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rec^ivinq an idenlilicr of an input subgraph in said 
qraph; 

determining from said identifier fi selected subgraph 
to be shifted; and 



commanding said selected subgraph to reposition and 
dispiay the graphical elements* 
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